On Some General Lacunary Interpolation Problems
نویسندگان
چکیده
منابع مشابه
Interpolation of Shifted-Lacunary Polynomials [Extended Abstract]
Given a “black box” function to evaluate an unknown rational polynomial f ∈ Q[x] at points modulo a prime p, we exhibit algorithms to compute the representation of the polynomial in the sparsest shifted power basis. That is, we determine the sparsity t ∈ Z>0, the shift α ∈ Q, the exponents 0 ≤ e1 < e2 < · · · < et, and the coefficients c1, . . . , ct ∈ Q \ {0} such that f (x) = c1(x − α)1 + c2(...
متن کاملSome General Techniques on Linear Preserver Problems
Several general techniques on linear preserver problems are described. The first one is based on a transfer principle in Model Theoretic Algebra that allows one to extend linear preserver results on complex matrices to matrices over other algebraically closed fields of characteristic 0. The second one concerns the use of some simple geometric technique to reduce linear preserver problems to sta...
متن کاملProblems on Averages and Lacunary Maximal Functions
We prove three results concerning convolution operators and lacunary maximal functions associated to dilates of measures. First we obtain an H to L bound for lacunary maximal operators under a dimensional assumption on the underlying measure and an assumption on an Lp regularity bound for some p > 1. Secondly, we obtain a necessary and sufficient condition for L boundedness of lacunary maximal ...
متن کاملSome Interpolation Problems Involving Interval Data
We consider interpolation of families of functions depending on a parameter by families of interpolation polynomials. Inner and outer inclusions for the interpolating families are constructed in terms of interval and extended interval arithmetic. We achieve tighter inclusions under certain monotonicity assumptions with respect to the parameters involved. Some interpolation polynomials involving...
متن کاملOn some interpolation problems in polynomial spaces with generalized degree
The aim of this paper is to study many interpolation problems in the space of polynomials of w-degree n. In order to do this, some new results concerning the polynomial spaces of w-degree are given. In this article, we consider only the case of functions in two variables. More details are obtained for the weight w = (1, w2). We found a set of conditions for which, Πn,w, the space of polynomials...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 1996
ISSN: 0021-9045
DOI: 10.1006/jath.1996.0101